//? 冒泡排序 ，然后如果冒泡排序的数组本来就是有序的，怎么优化 - 设置标志位 循环结束没有交换的 即可以退出循环了

function bubble(arr) {
    for (let i = arr.length - 1; i > 0; i--) {
        for (let j = 0; j < i; j++) {
            if (arr[j] > arr[j + 1]) {
                [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
            }
        }
    }
}

const arr = [5,3,1,2,3,8,7]
bubble(arr)
console.log(arr)
